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WHAT IS CLAIMED IS: 

1 . A method for updating a collection of tree data structures in a computer- 
readable database with input data, the method comprising: 

5 generating a query tree having a tree data structure; 

storing the query tree in a computer-readable memory; 

applying the query tree to the collection of tree data structures in the database to 
identify an identified tree consistent with the query tree; 

deleting the identified tree from the database; and 
1 0 adding the input data to the database. 

2. The method of Claim 1 wherein generating the query tree comprises 
applying a mask to the input data to generate a query tree, the mask and the input data each 
corresponding to a tree data structure. 

15 

3 . The method of Claim 2 wherein the input data is a unit of input data and 
the method further comprises: 

receiving a set of input data comprising a plurality of input data including the unit 
of input data, each of the set of input data corresponding to a tree data structure; 
20 generating the mask by identifying a common characteristic among the set of 

input data; 

storing the mask in a computer-readable memory; and 
adding the set of input data to the database. 
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4. The method of Claim 3 wherein the common characteristic among the set 
of input data comprises a matching node in each of the input data, and wherein each matching 
node has a same value and a same relative position as every other matching node. 

5 5. The method of Claim 4, 

wherein generating the mask generates the mask to have an extending node 
having the same relative position as each of the matching nodes, 

wherein the query tree comprises a query node having the same relative position 
as each of the matching nodes and the extending node, and 
1 0 wherein, when the mask is applied to the unit of input data to generate the query 

tree, the extending node propagates the value of the unit of input data's matching node to the 
query node. 

6. The method of Claim 5 wherein the identified tree comprises an identified 
1 5 node having the value and the same relative position as the query node. 

7. The method of Claim 2, 

wherein the input data comprises a data node having a value, 

wherein the mask has an extending node at a same relative position as the data 

20 node, 

wherein the query tree comprises a query node at the same relative position as the 
data node and the extending node, 



-38 of 45- 



ATTY DOCKET NO.: 14846-53 

wherein, when the mask is applied to the input data to generate the query tree, the 
extending node propagates the value of the data node to the query node, and 

wherein the identified tree comprises an identified node having the same relative 
position as the query node and having the value of the query node. 

5 

8. The method of Claim 3 further comprising: 

applying the mask to a second set of input data to generate a plurality of query 
trees each corresponding to a tree data structure, and each of the input data of the second set of 
input data corresponding to a tree data structure; 
10 storing the plurality of query trees in a computer-readable memory; 

applying the plurality of query trees to the collection of tree data structures in the 
database to identify a plurality of identified trees consistent with at least one of the plurality of 
query trees; 

deleting the plurality of identified trees from the database; and 
1 5 adding the second set of input data to the database. 

9. The method of Claim 8, 

wherein each of the input data of the second set of input data comprises a data 

node, 

20 wherein each data node has (1) a value, and (2) a same relative position as every 

other data node, 

wherein the mask has an extending node at the same relative position as each of 

the data nodes, 
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wherein each of the plurality of query trees comprises a query node at the same 
relative position as each of the data nodes and the extending node, 

wherein, when the mask is applied to the second set of input data to generate the 
plurality of query trees, the extending node propagates the value of each of the data nodes to 
each of the respective query nodes, 

wherein the query nodes each have a different value, and 

wherein the plurality of identified trees each comprise an identified node having 
the same relative position as each of the query nodes and having a same value as one of the 
query nodes. 

10. The method of Claim 2 wherein the collection of tree data structures 
comprise heterogeneous data. 

11. A system for updating a collection of tree data structures, the system 

comprising: 

a database component operative to maintain a database comprising the collection 
of tree data structures; 

a memory component; 
an input component; and 

a processing component communicatively connected to the database component, 
the memory component, and the input component, the processing component programmed to 
perform actions comprising: 
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receiving input data from the input component, the input data 

corresponding to a tree data structure; 
generating a query tree having a tree data structure; 
storing the query tree with the memory component; 
applying the query tree to the tree data structures in the database to 

identify an identified tree consistent with the query pattern; 
instructing the database component to delete the identified tree from the 

database; and 

instructing the database component to add the input data to the database. 

12. The system of Claim 1 1 wherein generating the mask comprises applying 
a mask to the input data to generate the query tree, the mask and the input data each 
corresponding to a tree data structure. 



15 13. The system of Claim 1 2 wherein the input data is a unit of input data, and 

the processing component is programmed to perform actions further comprising: 

receiving a set of input data comprising a plurality of input data including the unit 
of input data, each of the set of input data corresponding to a tree data structure; 

generating the mask by identifying a common characteristic among the set of 

20 input data; 

storing the mask with the memory component; and 

instructing the database component to add the set of input data to the database. 
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14. The system of Claim 13 wherein the common characteristic among the set 
of input data comprises a matching node in each of the input data, wherein each matching node 
has a same value and a same relative position as every other matching node. 

5 15. The system of Claim 14 

wherein generating the mask generates the mask to have an extending node 
having the same relative position as each of the matching nodes, 

wherein the query tree comprises a query node having the same relative position 
as each of the matching nodes and the extending node, and 
10 wherein, when the mask is applied to the unit of input data to generate the query 

tree, the extending node propagates the value of the unit of input data's matching node to the 
query node. 

16. The system of Claim 15 wherein the identified tree comprises an identified 
1 5 node having the value and the same relative position as the query node. 

17. The system of Claim 12, 

wherein the input data comprises a data node having a value, 

wherein the mask has an extending node at a same relative position as the data 

20 node, 

wherein the query tree comprises a query node at the same relative position as the 
data node and the extending node, 
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wherein, when the mask is applied to the input data to generate the query tree, the 
extending node propagates the value of the data node to the query node, and 

wherein the identified tree comprises an identified node having the same relative 
position as the query node and having the value of the query node. 

5 

1 8. The system of Claim 13 wherein the processing component is 
programmed to perform actions further comprising: 

applying the mask to a second set of input data to generate a plurality of query 
trees each corresponding to a tree data structure, and each of the input data of the second set of 
1 0 input data corresponding to a tree data structure; 

storing the plurality of query trees with the memory component; 
applying the plurality of query trees to the tree data structures in the database to 
identify a plurality of identified trees consistent with at least one of the plurality of query trees; 

instructing the database component to delete the plurality of identified trees from 
15 the database; and 

instructing the database component to add the second set of input data to the 

database. 

1 9. The system of Claim 1 8, 

20 wherein each of the input data of the second set of input data comprises a data 

node, 

wherein each data node has (1) a value, and (2) a same relative position as every 
other data node, 
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wherein the mask has an extending node at the same relative position as each of 

the data nodes, 

wherein each of the plurality of query trees comprises a query node at the same 
relative position as each of the data nodes and the extending node, 

wherein, when the mask is applied to the second set of input data to generate the 
plurality of query trees, the extending node propagates the value of each of the data nodes to 
each of the respective query nodes, 

wherein the query nodes each have a different value, and 

wherein the plurality of identified trees each comprise an identified node having 
the same relative position as each of the query nodes and having a same value as one of the 
query nodes. 

20. The system of Claim 12 wherein the collection of tree data structures 
comprise heterogeneous data. 
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